Categorization of Programs Using Neural Networks

This paper describes some experiments based on the use of neural networks for assistence an the quality assessment of programs, especially in connection with the reengineering of legacy systems. W e use Kohonen networks, or self-organizing maps, for the categorization of programs: Programs with similar features are grouped together in atwo-dimensional neighbourhood, whereas dissimilar programs are located far apart. Backpropagation networks are used for generalization purposes: Based on a set of example programs whose relevant aspects have already been assessed, we would like to obtain an extrapolation of these assessments t o new programs. The basis f o r these investigation is a n intermediate representation of programs in the f o r m of various dependency graphs, capturing the essentials of the programs. Previously, a set of metr i c ~ has been developed to perform an assessment of programs on the basis of this intermediate representation. I t lis not always clear, however, which parameters of the intermediate representation are relevant for a particular metric. The categorization and generalization capabilities of neural networks are employed to improve OT verify the selection of parameters, and might even initiate the development of additional met-